Unit disk

Results: 144



#Item
121NP-complete problems / Graph coloring / Search algorithms / Connectivity / Unit disk graph / Nearest neighbor search / Distributed computing / Connected component / Dominating set / Theoretical computer science / Graph theory / Mathematics

On the Locality of Bounded Growth Fabian Kuhn Thomas Moscibroda Roger Wattenhofer

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2005-05-19 08:04:24
122Graph / Connectivity / Topology / Graph coloring / Petersen graph / Planar separator theorem / Graph theory / NP-complete problems / Unit disk graph

Unit Disk Graph Approximation∗ Fabian Kuhn Thomas Moscibroda Roger Wattenhofer

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2004-08-11 12:11:55
123NP-complete problems / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Connectivity / Topology / Unit disk graph / Graph coloring / Breadth-first search / Graph theory / Theoretical computer science / Mathematics

Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs Fabian Kuhn1 , Thomas Moscibroda1 , Tim Nieberg2? , and Roger Wattenhofer1 1

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2005-07-24 07:43:23
124Wireless sensor network / ETH Zurich / Connectivity / Switzerland / Wireless networking / NP-complete problems / Unit disk graph

Virtual Coordinates for Ad Hoc and Sensor Networks Thomas Moscibroda Regina O‘Dell Mirjam Wattenhofer

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2004-10-11 04:26:00
125NP-complete problems / Dominating set / Unit disk graph / Connected dominating set / Graph coloring / Independent set / Polynomial-time approximation scheme / Bidimensionality / Domatic number / Graph theory / Theoretical computer science / Computational complexity theory

Local Approximation Schemes for Ad Hoc and Sensor ∗ Networks Fabian Kuhn Thomas Moscibroda

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2005-07-23 16:10:38
126Computer hardware / Central processing unit / Computer memory / CPU cache / Associative property / Disk partitioning / Partition of a set / Partition / Mathematics / Cache / Computing

A Few Ways Can Take You a Long Way Efficient and Highly Associative Caches with Scalable Partitioning for Many-Core CMPs

Add to Reading List

Source URL: www.hotchips.org

Language: English - Date: 2013-07-28 00:23:42
127Logical Unit Number / Disk array controller / RAID / Controller / Parallel SCSI / SCSI / Computer hardware / Computing

SCSI Multipathing in OpenBSD David Gwynne

Add to Reading List

Source URL: www.openbsd.org

Language: English - Date: 2013-09-29 15:02:17
128Theoretical computer science / Physics / NP-complete problems / Topology / Entailment / Antenna / Diagram / Unit disk graph / Strength of materials / Logic / Noise / SINR

SINR Diagrams: Convexity and its Applications in Wireless Networks Chen Avin∗

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2013-05-02 13:59:16
129NP-complete problems / Graph coloring / Independent set / Dominating set / Unit disk graph / Connected dominating set / Distributed computing / Maximal independent set / Algorithm / Graph theory / Theoretical computer science / Mathematics

DISS. ETH NO[removed]The Price of Locality: Exploring the Complexity of Distributed Coordination Primitives A dissertation submitted to the

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2006-01-11 11:04:34
130Non-Euclidean geometry / Euclidean geometry / Parallel postulate / Hyperbolic angle / Fuchsian group / Parallel / Tessellation / Unit disk / Elliptic geometry / Geometry / Hyperbolic geometry / Elementary geometry

[removed]Geometry: The Parallel Postulate

Add to Reading List

Source URL: www.math.nmsu.edu

Language: English - Date: 2014-04-24 23:01:07
UPDATE